ON THE LANGLANDS RETRACTION 



V. DRINFELD 



Abstract. Given a root system in a vector space V, Langlands defined in 1973 a canonical 
retraction : V ^ V'^, where C V is the dominant chamber. In this note we give 
a short review of the material on this retraction (which is well known under the name of 
"Langlands' geometric lemmas"). 

The main purpose of this review is to provide a convenient reference for the work |DrGa) , 
in which the Langlands retraction is used to define a coarsening of the Harder-Narasimhan- 
Shatz stratification of the stack of G-bundles on a smooth projective curve. 



1. Introduction 

Given a root system in a Euclidean space V, Langlands defined in |La21 Sect. 4] a certain 
retraction £, : V —i- V'^ , where is the dominant chamber. Later this retraction was discussed 
in IBoWal Ch. IV, Subsect. 3.3] and [0 Sect. 1]. 

In this note we briefly recall the definition and properties of £. It has no new results compared 
with |La2] and [C]; my goal is only to provide a convenient reference for the work [DrGa| and 
possibly for some future works. 

Following J. Carmona, we begin in Sect. [2] with the most naive definition of £ (which makes 
sense for a Euclidean space equipped with any basis {cti}): namely, is the point of 

closest to X. 

Starting with Section [3l we assume that {ai,aj) < for i ^ j. The key point is that 
under this assumption £ can be characterized in terms of the usual ordering on V: namely, 
CoroUarv 13.21 savs that £{x) is the least element of the set 

(1.1) {y&V+\y>x}. 

It is this characterization of £ that is important for most applications (in particular, it is 
used in |DrGal Appendix B] ) . One can consider it as a definition of £ and Corollary 13.21 as a 
way to prove the existence of the least element of the set (|l.ip . In Section |4] we give another 
proof of this fact, which is independent of Sections [2]|3l closely related to it are Remark l4.2l and 
Example [431 

In Section[5]we define the Langlands retraction as a map from the space of rational coweights 
of a reductive group to the dominant cone. 

In Section [6] we make some historical remarks. 

I thank R. Bczrukavnikov and R. Kottwitz for drawing my attention to Langlands' articles 
[LaHILa2] . I thank S. Schicder and A. Zelevinsky for valuable comments. The author's research 
was partially supported by NSF grant DMS-1001660. 

2. The retraction defined by the metric 

Let V be a finite-dimensional vector space over R with a positive definite scalar product 
( , ). Let {ofijigr be an arbitrary basis in V and {wijigr the dual basis. Let C V denote 
the closed convex cone generated by the w^'s, i & T. 
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Following J. Carmona [Cl Sect. 1], we define the Langlands retraction 2, -.V as follows: 

£(x) is the point of closest to x (such point exists and is unique because is closed and 
convex). It is easy to see that the map £ is continuous. 

Let us give another description of £. For a subset J C F let Kj denote the closed convex 
cone generated by ujj for j G F — J and by — for i ^ J . Clearly, each Kj is a simplicial cone 
of full dimension in V . Let Vj denote the linear span of a^, j G J (so Vj- is spanned by w;, 
i ^ J). Let prj : V V denote the orthogonal projection onto Vj-, so ker (prj) = Vj. 

Proposition 2.1. (a) The map £ is piecewise linear. The cones Kj are exactly the linearity 
domains of For x G Kj one has £(a;) = prj(a;). 

(b) The cones Kj and their faces form a complete simplicial fai^ in V , combinatorially equiv- 
alent to the coordinate fai^. 

Remark 2.2. The wording in the above proposition was suggested to us by A. Zclcvinsky. 

The proposition immediately follows from the next lemma, whose proof is straightforward. 

Lemma 2.3. Let x ^ V and y G V'^ . Set J := {j G F | {oLj,y) ~ 0}. Then the following are 
equivalent: 

(a) y = £(a;). 

(b) X — y belongs to the the closed convex cone generated by —aj for j ^ J. □ 

3. The key statements 

Let VP°^ denote the cone dual to V^, i.e., the closed convex cone generated by the ttj's, 
i G F. Equip V and with the following partial ordering: x<yiiy — x€ y^"''. By 
Lemma 12. 3[ the retraction £ : — > from Section [5] has the following property: 



(3.1) £(a;) >x, xeV. 
Theorem 3.1. Assume that 

(3.2) {a,,a,}<Ofori^j. 
Then the retraction £, : V ^ is order-preserving. 

By Theorem 13 . II implies the following statement, which characterizes £ in terms of the 

order relation. 

Corollary 3.2. // p.2p holds then £,{x) is the least element in {y G \ y > x}. □ 

Let us prove Theorem 13. II To show that a piecewise linear map is order-preserving it suffices 
to check that this is true on each of its linearity domains. So Theorem 13.11 follows from Propo- 
sition (^nja) and the next proposition, which I learned from S. Schieder [Schi Prop. 3. 1.2(a)]. 

Proposition 3.3. Assume p.2|) . Then for each subset J C F the map prj : V V defined in 
Section [H is order-preserving. 

To prove the proposition, we need the following lemma. 

Lemma 3.4. Let J C F. Suppose that x G Vj and {x , aj) > for all j G J. Then x > 0. 

Proof of the lemma. We can assume that J = F (otherwise replace V by Vj and F by Fj). 
Then the lemma just says that C V^"" . This is a well known consequence of p.2p . □ 

^This means that these cones cover V and each intersection Kj n Kji is a face in both K j and K ji . 
^The coordinate fan is what one gets when the basis {oi} is orthogonal. 
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Proof of Proposition \3.3[ We have to show that pij{ai) > for any i E T. If i G J then 
prj(ai) = 0. Now suppose that i ^ J . By the definition of prj , we have prj(Q!i) = ai + x, 
where x is the element of Vj such that {x,aj) = —{ai,aj) for all j e J. By (|3.2p and 
Lemma \3A[ x > 0, so prj(Q;i) = Ui + x > 0. □ 

4. Another approach to the Langlands retraction 

Suppose that p.2|) holds. Then one could take Corollarv l3.2l as the definition of the Langlands 
retraction £ : F — > y+, i.e., one could define £,{x) to be the least element of the set {y G 
y+ \ y > x}. This set is closed and non-empty (because p.2p implies that C V^""^), so the 
existence of the least element in it follows from the next proposition. 

Proposition 4.1. Suppose that (ai ,aj) < for i ^ j. Then the infinum of any non-empty 
subset of V'^ belongs to . 

Here "infinum" is understood in terms of the partial ordering defined by V^"^. In other 
words, given a family of vectors 

(4.1) xteV, xt = ^Xi^t- ai, 

i 

its infinum equals 'Y^yi ■ ai, where yi := inf x^^t . Note that if Xt G V'^ then Xt G V^°^ , so 

i * 

t > and inf Xi t exists, 
t 

Proof of Proposition [7^7} Suppose that we have a family of vectors xt G and y = inf x^. 

The assumption Xt G means that {xt ,ai) > for all i. We have to show that {y ,ai) > 
for all i. 

Fix i. Write xt ~ x[ + x'^' , y ~ y' + y" , where 

x[,y'£Ra„ <,y"G0IRaj. 

Clearly y' ~ inf x[, y" ~ inf x". Then for every t one has 

{xt,ai) = {xt,ai) ~ {x'l ,ai) > -(x" > -{y" ,a^) 
(the second inequality holds because —{aj , ai) > for j ^ i). So 

{y' ,af) = inf(x; ,aj) > -(?/",«,), 

i.e., (y,a,) >0. □ 

Remark 4.2. In the situation of the following example Proposition l4.1l iust says that the infinum 
of any family of concave functions is concave. In fact, the above proof of Proposition 14.11 is 
identical to the proof of this classical statement. 

Example 4.3. Consider the root system of SL{n). In this case V is the orthogonal complement 
of the vector ei + . . . + e„ in the Euclidean space with orthonormal basis ei, . . . e„, and ai = 
Ei — £i+i, 1 < i < 71 — 1. Let uJi € V he the basis dual to ai. For each v £ V define 
/„ : {0, . . . , n} ^ M by 

fv{0) ^ fv{n) ^0, f^{i)^{v,uj,) for < i < n. 

Then the map v ^ fy identifies V with the space of functions / : {0, . . . , n} — R such that 
/(O) = f{n) = 0. Moreover, V^"" identifies with the subset of non-negative functions / and V'^ 
with the subset of concave functions /. Thus the Langlands retraction assigns to a function 
/ : {0, . . . , n} ^ M the smallest concave function which is > /. 
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5. Reductive groups 

5.1. A remark on rationaility. Suppose that in the situation of Scct.[2]onc has {ai , aj) G Q 

for all i,j G r. Then the Q-linear span of the a^s equals the Q-linear span of the w^s. Denote 
it by V^. Then V = V'^ (g) R. The cones Kj, the subspaces Vj, and the operators prj from 
Section [2] are clearly defined over Q. So by Proposition [2Tl one has 

(5.1) £{V^) C V^. 

5.2. The Langalnds retraction for coweights. Now let G be a connected reductive group 

over an algebraically closed field. Let Ag be its cowcight lattice, i.e., Ag = Hom((Gm, T), where 

T is the maximal torus of G. Set A^ := A^ (E> Q. We have the simple coroots G A^ and the 

simple roots ai G Hom(AG,Z). Let A^'*^ C A^ denote the dominant cone. Equip A^t'"^ with 

the following partial ordering: Ai < A2 if A2 — Ai is a linear combination of the simple coroots 

G 

with non-negative coefficients. 

Now define the Langlands retraction £g : A^ A^t'*^ as follows: £g(A) is the least element 
of the set 

(5.2) {m e A+'« \^,>\} 

G 

with respect to the < ordering. 

G 

Corollary 5.3. (i) £g(A) exists. 

(ii) £g(-^) is the element of Aq''^ closest to A with respect to any positive scalar product on 
Aq'"^ (g) R which is invariant with respect to the Weyl group. 

(Hi) 2^g{^) is the unique element of the set (|5.2p with the following property: (£g(A) , ai) = 
for any simple root ai such that the coefficient of ai in £g(-^) — A is nonzero. 

Proof. Combine Lemma [^31 Corollarv l3.2[ and the inclusion (|5.ip . □ 

5.4. Example: G = GL{n). In this case, just as in Example 14.31 one identifies A^ with the 
space of functions / : {0, . . . , n} — >■ Q such that /(O) = (while /(n) is arbitrary). Then the 
subset A^ C AJ'"^ identifies with the subset of concave functions / : {0, . . . , n} ^ Q with /(O) = 
0. Just as in Example 14.31 the Langlands retraction assigns to a function / : {0, . . . ,n} — > Q 
the smallest concave function which is > /. 

6. Some historical remarks 

In |La2| R. Langlands defined the retraction £ and formulated his "geometric lemmas" (see 
[La2|, Lemmas 4.4-4.5 and Corollary 4.6]) for the purpose of the classification of representations 
of real reductive groups in terms of tempered ones. However, much earlier he had formulated a 
closely related (and more complicated) combinatorial lemmgjj in his theory of Eisenstein series, 
see [Lal[ Sect. 8]. In this work Langlands considers Eisenstein series on quotients of the form 
G'(R)/r, where G is a reductive group over Q and T is an arithmetic subgroup, but the same 
technique apphes to quotients of the form G(A)/G(Q). Note that the stack Buug considered 
in [DrGa| is not far away from G(A)/G(Q), so the fact that the Langlands retraction is used 
in |DrGa| Appendix B] is not surprising. 



^An elementary introduction to this lemma can be found in |Casll ICas2 | . 
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